#!/bin/bash
echo -----------------------------------------------------
echo 邻接表_存在负边环
echo ----------------------------------------------------
echo 1 6 18  a 1 b 2 c 3 d 4 e 5 f 6    a b 1 a c 2 a d 3 a e 4 a f 5  b a 6  b c 8 b d 9 b e 10 b f 11 f e 7 c a 12 c b 13  c d 15 c e 16 c f 17  e d -3 d c -30     b | ./test
echo

echo -----------------------------------------------------
echo 矩阵测试法_存在负边环
echo ----------------------------------------------------
echo 2 6 18  a 1 b 2 c 3 d 4 e 5 f 6    a b 1 a c 2 a d 3 a e 4 a f 5  b a 6  b c 8 b d 9 b e 10 b f 11 f e 7 c a 12 c b 13  c d 15 c e 16 c f 17  e d -3 d c -30      b | ./test
echo
echo ----------------------------------------------
echo 领接表测试
echo -----------------------------------------------

echo 1 4 4 a 1 b 2 c 3 d 4   a c 1 c d 1 d a 1 a b 1   a|./test
echo
echo ---------------------------------------------
echo 矩阵测试
echo ---------------------------------------------

echo 2 4 4 a 1 b 2 c 3 d 4   a c 1 c d 1 d a 1 a b 1   a|./test


